#define  _CRT_SECURE_NO_WARNINGS
//#include <stdio.h>
//int n;
//int a[5050] = { 1 }, b[5050] = { 2 }, c[5050] = { 3 }, len = 1;
//void stairs(int a1) {
//	for (int i = 3; i <= a1; i++) {
//		int jw = 0;
//		for (int j = 0; j < len; j++) {
//			c[j] = a[j] + b[j] + jw;
//			jw = c[j] / 10;
//			c[j] %= 10;
//		}
//		if (jw != 0) {
//			c[len] = jw;
//			len++;
//		}
//		for (int j = 0; j < len; j++) {
//			a[j] = b[j];
//			b[j] = c[j];
//		}
//	}
//}
//int main() {
//	scanf("%d", &n);
//	if (n < 3) {
//		printf("%d", n);
//		return 0;
//	}
//	stairs(n);
//	for (int i = len - 1; i >= 0; i--) {
//		printf("%d", c[i]);
//	}
//	return 0;
//}
